#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int main()
//{
//	int m, n;
//	int N;
//	int a;
//	int flag;
//	scanf("%d", &N);
//	int arr[N];
//	for (n = 0; n < N; n++)
//	{
//		scanf("%d", &arr[n]);
//	}
//	for (m = 0; m < N; m++)
//	{
//		flag = 0;
//		for (n = 0; n < N - m - 1; n++)
//		{
//			if (arr[n] > arr[n + 1])
//			{
//				a = arr[n];
//				arr[n] = arr[n + 1];
//				arr[n + 1] = a;
//				flag = 1;
//
//			}
//		}
//		if (flag==0)
//			break;
//	}
//	for (n = 0; n < N; n++)
//	{
//		printf("%d ", arr[n]);
//	}
//	return 0;
//}
//int main()
//{
//	int m, n;
//	int N;
//	int a;
//	int k;
//	scanf("%d", &N);
//	int arr[N];
//	for (n = 0; n < N; n++)
//	{
//		scanf("%d", &arr[n]);
//	}
//	for (m = 0; m < N; m++)
//	{
//		k = m;
//		for (n = m + 1; n < N; n++)
//		{
//			if (arr[k] < arr[n])
//			{
//				k = n;
//			}
//		}
//		a = arr[m];
//		arr[m] = arr[k];
//		arr[k] = a;
//	}
//	for (n = 0; n < N; n++)
//	{
//		printf("%d ", arr[n]);
//	}
//	return 0;
//}
//int main()
//{
//	int n;
//	int a=1, b=1,c=1;
//	scanf("%d", &n);
//	while(n>2)
//	{
//		c = a + b;
//		b = a;
//		a = c;
//		n--;
//	}
//	printf("%d", a);
//	return 0;
//
//}
//long long feb(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return feb(n - 1) + feb(n - 2);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int c = feb(n);
//	printf("%d", c);
//	return 0;
//}
void reverse_string(char* string)
{

}
int main()
{
	char c;
	c = gets();

	return 0;
}